
/**
 * 获取fibonacci数列第n个数的值
 * @param {number} n 第n个数
 */
function fibonacci(n) {
  if (n <= 1) {
    return n;
  }
  // 前一个数
  let n1 = 0;
  // 前前一个数
  let n2 = 1;
  // 当前数
  let res = 0;
  for (let i = 0; i <= n; i++) {
    // 求得下一个数
    res = n1 + n2;
    // 把前两个数向后移动一位
    n1 = n2;
    n2 = res;
  }
  // res即为所得
  return res;
}


new Array(50).fill(0).forEach((v, i) => {
  console.log(fibonacci(i));
});
